Large multiple neighborhood search for the soft-clustered vehicle-routing problem

نویسندگان

چکیده

The soft-clustered vehicle-routing problem (SoftCluVRP) is a variant of the classical capacitated problem. Customers are partitioned into clusters and all customers same cluster must be served by vehicle. In this paper, we present large multiple neighborhood search for SoftCluVRP. We design analyze destroy repair operators as well two post-optimization components, which both based on variable descent. first allows inter-route exchanges complete clusters, while second searches intra-route improvements combining neighborhoods (2-opt, Or-opt, double-bridge) Balas-Simonetti neighborhood. Computational experiments show that our algorithm clearly outperforms only existing heuristic approach from literature. By solving benchmark instances, provide 130 new best solutions 220 medium-sized instances with up to 483 prove 12 them optimal. Furthermore, describe straightforward adaption clustered problem,

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Multistage Very Large-Scale Neighborhood Search for the Vehicle Routing Problem with Soft Time Windows

This paper considers the VRP Problem with Soft Time-Windows (VRPSTW), a challenging routing problem due to its combination of hard time windows and a lexicographic objective function minimizing the number of vehicles, the violations of the soft time windows, and the total travel distance. The paper presents a multi-stage, variable neighborhood search algorithm for the VRPSTW, which uses the sam...

متن کامل

An adaptive large neighborhood search for a vehicle routing problem with multiple routes

The vehicle routing problem with multiple trips consists in determining the routing of a fleet of vehicles where each vehicle can perform multiple routes during its workday. This problem is relevant in applications where the duration of each route is limited, for example when perishable goods are transported. In this work, we assume that a fixed-size fleet of vehicles is available and that it m...

متن کامل

A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking

The vehicle routing problem with cross-docking (VRPCD) consists in defining a set of routes that satisfy transportation requests between a set of pickup points and a set of delivery points. The vehicles bring goods from pickup locations to a cross-docking platform, where the items may be consolidated for efficient delivery. In this paper we propose a new solution methodology for this problem. I...

متن کامل

A template-based adaptive large neighborhood search for the consistent vehicle routing problem

The consistent vehicle routing problem (ConVRP), as defined in [1], is an extension of the periodic vehicle routing problem. This problem category involves the construction of routes over a given time period, e.g several days, such that customer demands are met. However, a simple delivery is nowadays not enough for companies to differentiate themselves in a competitive environment. For this rea...

متن کامل

A large neighborhood search algorithm for the vehicle routing problem with time windows

Given a fleet of vehicles assigned to a single depot, the vehicle routing problem with time windows (vrptw) consists of determining a set of feasible routes to deliver goods to a set of customers while minimizing, first, the number of vehicles used and, second, total mileage. Each customer must be visited exactly once by a vehicle within a prescribed time interval. A route starts from the depot...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & Operations Research

سال: 2021

ISSN: ['0305-0548', '1873-765X']

DOI: https://doi.org/10.1016/j.cor.2020.105132